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(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an associative 
memory which has nothing useless in terms of cost 
and is easy to control in a system using plural 
associative memory of which the constitution is 
different. 

SOLUTION: An associative memory array is divided 
into plural physical banks, each physical bank is 
constituted so as to be able to be set to different 
constitution, constitution of each physical bank is set, 
constitution of each logic bank is set corresponding 
to this setting, correspondence relation between each 
logic bank and each physical bank is allotted, each 
physical bank is controlled, retrieving is performed for 
each physical bank corresponding to each logic bank, 
and retrieved results outputted from each physical 
bank are outputted successively conforming to 
priority previously set by a priority circuit. 
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«i»:m;^i--6^7 y ^ -f lalK i: S:ffi^-cv^5 :i t «r 

10 0 0 1 ] 

•=&y icBi-f-St'^'C'fc^- 
lQ 00 21 

iaSt-ii©^ ^ y (C AM : Content Addressable Memo 
ry) 4:ffiffli-5wi::4S|K'^i<''Ctfco 
[0 0 0 31 CAM(±, ^.-y b^-^-^OS 1 (Open S 
ystems Interconnection) ^^/KDU'r^-2. 3. 4 

^^-=f-9(r>^^\tZ 2~2 5 6tfs/hei±*-^«* 

^;t^^^_^5-^0/<^'-:f-y (Binary) CAMOfllfig^ 
+5>/it<7)^. -it(Cjn;tT 'X (Don't care) ' (Of 
-i?4:lto>5'— ^-'J (Ternary) CAMSf^<0»tBdS!£tS 

[0004] t^o-C, lai 2 (a) ICTp-f i 9 i-x 

:)-yCAM. 6 4f?/K03'-^yCAM. 2 5 6 t'y 
(b) (C*-rJ:5l^x /^^':hyCAMiOttl«g«r^'— 

c AM^etffl Lrs^b-cv^5. 

[0 0 0 51 Jitai2112 (a) Ofi^-Ctt. ^n^HOSt 

eei^aFCuytcAMSrfiSffl-rafc*^ #*!ks=sr^M7-7 

>'(cft Hifi^S-CAMSrSI^S-t'S^^s' 

I ^^^|fi!^si^-cv^64i^^^^iCAM-ro^t*l:^>'<Dliflp 



5 ^ X. ^ t V ^ 0 RSMd^ fo fco 
[0 0 0 61 ^fc. P@ (b) #lf-yh®C 
AM-C'^TSrSSa^-^i^t-*-^^-**- 0»l^«6 4t' 
-y hft(Dx-7'/i^Sr 1 2 8 t'-y hSroC AMX'^m-rS 
lai 3t:i*-rJ;^l-^ 5r-:?SrMSB (ftiiiitf 
■yh) ffliliLSB (ftmiffb) Wi^^S'lS^U L 
10 SBftiJS:^^^L.-CMSBmi^«U i^l^, MSB{»] 
^-r ^ ^ LX L S B®)^^?^ Ufcm!Cjg*5r#5 t 9 

[00071 

Kd^^s: < . mm L^-rv>iiffl;' * y SrSW-rs i l-fc 

20 [00 0 81 

% 0 1 0 1 0 1 14. ^mm<Dmm^ * y o-*ttPi<^ 
isfigffip&iir'fos. :^m<omm^=^'J (k^t. cam 

40 i:v^^) 1014. /M:>-y CAM/ ^'-T^-yCAMWa 

•zjc AM<D«tBS: 1 o<or ;^-e*^-ts r i A^-et 

yrv^i 2i:. ^a-tia«^3Em[H!tei4i. ^9 
^^J-UT'^ElKiei:. 7'=i-yi8i:*«ix.-CV>S. 

[0 0 1 11 ti". affl/^yrw 1 2f4. y«.y^ 



50 a<t^|g«iiaKl4A^6A;^^5H5m^CONFlGI^ 
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[0 0 1 2] ^v^T. B^m ' ^mm^-^i^^^ I 4(i. 
[0013] r r T% • i^mm^^mWkiB}^ i 4 1:: 

(i. ft-^I N<6 3 : 0>. ft^LBANK<2 : 0 
>. ft^SEARCH. ff^GENFUL. ff-^^PUR 

GE_HIT. ^t^TAB L E_WR7)5AyJ^J^TV^ 

^yru^ 1 2(7)#^(Di^®/^:/>^i^*f bx. m-^sR 

CH. ff-^GNFL. '(t-§-PRG_H I T. ff^CON 

FIG<2 : 0>t^mti^tlX^^^^ 

[0014] mmy^ ^ y r u>r 1 2 {a^^ • mmm 
^mi^mmi A:^^hA:^^n^^m^(7:>(iL, m^REA 

D. ft-^WR I TEi;ij:»9>fefi8:$Jx5«^RD. ft^w 
R. ADDR E S S < 1 4 : 0 >C0±.i\L3 t^:y hT*.*>6 
ADDRESS<14:12 >/i^p5T'=i— Kl^lSS 1 8 d 
ioTiifiSc^tL'Sfl-^ADDRES S< 1 1 : 0>, ft 
#DAT I N<6 3 : 0>t^txti^il. mm^'^VTU 
^ I 1t^h\%. :^y x^EKl 6f::»tr. 

HHA< 11 : 0>, ft-^HE A< 1 1 : 0 >. ft^H 
IT. ^t^FULL:^>l±i;^^i^XV^So a«;^^yru 
1 2.t^^\t^ ft-^DATOUT< 6 3 : 0>'^^t>^ 

[0015] a^tc. :/^^;^-y T^^msg 1 6fi. 

U'-f 1 2:d>e>A;^Six^ff-^HHA< l l : 0>. {t% 
HEA< 11:0 >(;:T KU^±ffi3 tT^y hSrf^MLT 
m-^HHA< 1 4 : 0>. m#HEA< 1 4 : 0 > Sr«R 

f£<^«t»9. fl*3g/^:^^ 7co«^tIeffi2^5»t^£v^tcoi:-r 
6o 'T'y-Y^y T^^lElSSl 6;6^e>fi. «-§-HIT. fi^ 
FULLt'g^^:>itTtt^;/J^?i^TV^So 
[0 0 16] *:«?«^C:fcV^T. JfeS-^^ i: fl, ilffl;^ 

u io(Dj^^])^mt\^xmm'r^:ztt,x^ 
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[0017] m^^. m 2 {rTj^-f-i 9 (C. ifelS^'-O 0 

^m^<>i^ i^B}i'y hS(D^<^'r]) CAM. 

2^Q\^y hfttO/^-r-r^y CAM, mm^<'^^ 3i:A 
hfiCC^^— ^y CAM. 
CO^J'-^yCAM. 5 4rCtf5/ hSCQ^J^-'^- 

yCAM. 6 SrAf y hft(D/<-r*:hy c A 

10 M. 7SrB t'^/ hfic^^—- ^y CAMt UT 

[0018] ^ UT. IS 3 tc^^i ^ mm^<i^^ 0 

(c. 0, 6 SrigjSLfcAtf-/ hg(D/<>r^y 

CAM^fiji^^T. i^Tl^^t::. 1 - 3 {c. 

^H't^tl^m^^^l^ l~3(^B t'>;/ hg<D/-<^-?-y CA 
M, C\fyhS(D^<^i']}CAM^ A\f>yh9:<r)if—r' 
y CAM^Si)l9 ^T^o ^/t. ^ffi^<>>5^4[C, 
V:^4, 7^iigj5§L/c:B b'-/ ^ScO:^-:^y CAM^fi] 

20 — :^ y C AMSrfiJ 9 S T 5o 

[0 0 19] :^^m<DCAMl OT'fi. ifil^S ir -f" 5 ilffi 

;^^y<o«^. ^ui^v CAM tLxmm-r 

^(Dt\ ^—±])CAMt\^X^m-t^<Dt^(DCAM<D 
a»;^^yTU'< 1 2(0^>^(;DifeS^^>-^(Dlll^S:*:£ 

t\zii^, m^<omt^^wsi<DCAM(Dm^^i^(Dv' 
:Kxnm.'t^ c t t^x% So 
30 [00 2 0] ik-r. ig 4 --m 1 0 {CTf^-tmrnm^mf 
^mm(ocAMx o(DW^^^Mr^mz.mm'^^. 

[0 0 2 1] Ji", I24tt. 01 (DC AMI OtCfcttS 

tc, 4^a>'^>'>:' 0, 2, 6fi6 4 tr^^ hsco^-^-f-^-y c 

AMtVXWtm^fi. KATI^^tc. ftyS^^Vi^i, 3. 
4ttl 2 8 \f y VWz(Oif—^)} CAM. ifea/<>':i^ 5. 
7fl2 5 6 tf:y hgco^ — :^ y C AM<^ LTIS^^tlT 

40 5»o 

[00 2 2] w^-e. ^^(Dmm^'^i^^<r>mmt.. 

mn^'^:y'^[Z.n\^X^f}^tL^m^CONF I G< 2 : 
0>\Zti^XWt^^fl^. rOft-g-CONF I G< 2 : 
0 >f;i. 0i|;tlfa&a • «jaft^0E«IiiK i A<0\hmzih 

^^n. #>ir(7)l->?;^t?|i. ft-^TAB LE_WRSr-^ 
^.^wcktciO. CAM! 0(O^1^«aJ:d^eiK:£$nSo 

[0 0 2 3] ig^eaj-ef±. s&a/Oi^^ o{cifea^'< 

50 >^0, 2. 6S:il)|gLT»P>*tS6 4f y hS. 12 
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K^-Ko/^-f^u CAM. iSia^^:^^' ii-i^a^^^^ 

1, 3, 4SriS*SbT#bn5 128lf->'bfi. 6K17 
■To 

[00 24] ffi^LBANK< 

2 • 0>T-ff^^n5o |^s^^:/^t»S^<:^^i<»*f)S: 

fcW-C% 1115(^ 'Assign (Sili^^Xfe*)) ■ > 'No Ass 
ign (ffl*)^-C/iL) • lC^*t^n«*&UT '1' . 

'0' jJi^^^Jx'CV^?).. 

10 0 2 51 ^(n^mn^Wr--:^ )V\z.\%. li^TA 
BUSl^S'^''''^^ ft-^CONF I G<2 : 0>S:SSi- 

6 8 <i» w^:^^ ^ *5 tJ^E 6 (^^s^a^ftT^-^^i-^^ 

ti^^Wt-^-t^^tyci.^^ ffi^LBANK<2 : 0> 

10 0 2 6] Mv^T. I18(i, ifelS/^^'^'frSl^^ttS 

-f-CAMl OOTiSifflp'^yTH' 1 2(^!^S^<>^^^ 
■rtro-e. CONFIG<2:0>, 
SRCH. GNFL. PRG_HIT, WRITE. R 
BAD, DAT I N< 6 3 : 0 >, ADDRESS<1 
1 : 0>, HHA< 1 1 : 0>. HEA< 1 1 : 0 > . 
HIT. FULL. DATOUT<63 : 0 >(0«-ii^ 

[0 0 2 7] *-r. CONE IG<2 : 0>ii. 

<7?'SV\ t'-yhS^6 4, 1 2 8, 2 56t'-yh 

[0 0 2 8] <!>:(::. ADDRESS< l 1 : 0 > fi. w 
5o DAT I N< 6 3 : 0 >«. :L<r>mM^<> 
DATOUT<6 3 : 0>«. m^^<'^ ^ ^-^^^^'^ 
[0 0 2 9] WR I TEfi. DAT I N< 6 3 : 0 > t 



L-CA;^^H5 6 4lfy bOiS^S:. ADDRESS< 

1 1 : oxciorti^^n^^^yr K^;^i^»tii 

tffi«><7>A;^«^ffc?.o READi*. ADDRESS 
< 1 1 : 0>\Ci.^X>i^-&^^^mW<^-^^(O:^=t^)T 
KU'^lw»#i$^-^''^*^^ '-^ r-^5'«:DATOUT 
<6 3 : 0>i:L-CK^m-rfc4^«^A;^3«-^t-foSo 
[0 0 3 0] SRCH14. r(Di^ffl^-^>'^l^>!*l-'^^^ 
W*S4*g^i^^SA;^W^-c-fc^.o H I TI4. -Stfe^<o 

57!)^^s-t-tii;^<8^-^?*'^o HiTd. ^m^m<o^ 

[0 0 3 1] HHA<1 1 : 0>ti. S«*IHi<^t3' 
hT V\^^ (Highest Hit Address) CDtiJ;'3ffi#T?fe 
5. HHA< 1 1 : 0>t LTI*. -W^mc^m^. 

[0 0 3 2] PRG_HITIi. -ife1^*<^*§*> HI 

COftffi5feNif2:©:n:/7-^^r KW;^ (HEA: Highest 
Empty Address ) ?Sr^«-r5fc*<»A;b«^-efe5. ^1 
roGNFL*A;^-r2.'i:l^«fc'3^ HEA< 11 : 0> 

30 *sa;'3$n5o _ 
[0 0 3 3] FULLit. ^<Dmm^<y^\^n\^xmm 

(OGNFL^A^Lfci^*. rc04^a^<i^i5'rtt-^^^ 
ft-t-575><!f5*^^«i'fc*<^W;']<t^'C-fo5o FULL 

[0 0 3 4] ft^^lC. HEA< 1 1 : 0>tt. fitlKEroft 
40 flE5fel(ifiL(0^:^7*T^TKV^roa;^it#t?fo5o HE 
A< 1 1 : Ot tXJi. GNFL«rA:^Lfc^*. F 

ULL*5WU-<Ai:''i'3. i^S^^^^f^t-^^^^-^ 

7^^ivhyA5^«ft^H-cv^5>«*yrKi'^^ ■r**' 
[00 3 5] mn^mn^am^O'i'^-^^ #ia«j«'»i6 4 tr 

S/h*. 4Kl7-K-e^*y«ft2 5 6Kfc'y bO^- 

50 i-y cAM«fi6wafffii^*y7Wro^os/^-efe«>. 
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AMt LXm'^l^tcm^. m^J:^ e 4 t*:y h(0^m^- 

^T&^it-h. 1 2 8 tr^/ hftCOC AMi LT»J 

[00 3 61 rcoS^. iKia^^V>5^C0!7- Kifefi. 
ttJb^^><:0 2K[7— K{;i;i'5o iSoT. 128brs/h 

«rig^£ LT 1 o<7?^ax^>^ t LTffiffl-r 6 w i: 
t-itSo i5^— :?-y CAMCO *X (Don t Care) * 

^M-^y C AMt LTl5^ffl-r5r ^75^T*#6. ^fc. 2 
5 6 t^y hftc^CAMCQ«'a't::*i'a^ff4tHl<7)ANDlt^ 

[0 0 3 71 Hi tC^-fCAMl Ot^::*DV^T. m^CO 

NF r G< 2 : 0>, fi^S RCH. {f-^GNF L. ft 
-^PRG_H I T, jf-^WR. ff-^RD. ff-^DAT I 
N< 6 3 : 0 fS-^ADDR E SS<11:0>, ft 
^HHA< 1 1 : 0 >. ft^HEA< 1 1 : 0>. {f-^ 
HIT, ft^FULL. {t-^DATOUT< 6 3 : 0> 

[003 81 ^t*3. ft^SRCH, «-^GNFL, ff^ 

p RG_H I Tfi. ^ii^'ix^m ' ^Mim-m^^m^ 1 

4t::A;^$tl5ft^S E ARCH. jf-^GENFUL. 

m^puRGE_H I T tme(Dw^m^mmi^y'-y/\^ 

K<2 : 0 >{cJ:oTjg^^ixaf^^^^Vi5'X\ /^*57i^ 
S>'^>'>:' {CM i.X(D^tiiti^ti^m^x*h^o 

[0 0 3 91 0 1 itZTjk-rCAMl OlC*5V^T> ^-f. — 
^y ru'-i' 1 2(7)##jS;^-=ey h y T^-iJ' 

SwirtCJ: 0. ft^ADDRE S S< 14:0 >X^tSm 

-Cm-^DAT I N< 6 3 : 0 > iZ^SnSp 
[00401 —mt LT. Sfea-'^ 101281^5^^ 
ftcOiJ'— CAM{c*rUT-Sc1^5!5SrfT5®^. 4 
■f. m-^L BANK< 2 : 0 >= '001 (2mm ' 

i:Urf6a>"<>:^ iS:ffl:£-r5p rojg^t::<t Hie 

ifea^-^v^o®?? ^T(75S::e=: 'oioiiooo* fi^ 

^tE-t-S4^^^<v^ 1 , 3, 4fC^LTCO;9^ 
m-i-SRCH, m-^GNFL. P R G_H I T;^^^ 

[0 04 11 DAT I N<6 3 : 0 > i: UT«I 

7^— iJ'SrA;^? :a>o, m-^-S E ARCH*A;^ 



(5) mm 2001-236790 

8 

\^x^m(Dm^^t^if^-t^t. ' ^mmn-^^^m 

1 4t^h. ^m>^<l^^ 1, 3, A\:iMLX<D^m^-SR 
Cm^^X.htl.. ZtlhiD^myO^ I, 3, 4X<D^ 
—Scmm^^mtth^ti^o iSim^^iy^ 1 *i 1 2 8 try hft 

^y CAMT*fe^;^-ib. gt{rai-</::J: 51-. 
S6 4 tr>y hO^^:3f.— x-i5^Srffll^T2lp]cOANDl^ 

[ 0 0 4 2 ] ^CQisSa. mPjOiKyS/'<>'ii^ 1, 3, 4 

z-^^-^l, 3. 4;6>??. t !y h^V- h y 7J?S«li$tLrv^ 

^hyhr VUy^Xh^^n^'HHA< l l : Q>:dtmt} 
r.nf?<7)ft^H I T^oJ:t>1t^HHA< 11:0 

I 0 0 4 3 1 -S:«|^(D3^m. iteffi^^ ViJ' 1 , 

3, 4(D^X}i^y h:^> hVf)^^tELti\^^^m^<>^s 

0. 2, 5--7;d^e>(l. m^H I T<ir LT/^-r 

20 ffl;^^n^>o >^^>f;ty 7=--YiHiKi exit. ^M(Dmm 

^<>>^t-^Ati^^^{t^n I T{cJ:o-C«5fe«I^4^* 
^L. ft«5feWI{i£(Dm^HHA< 1 1 : 0 > t;^§i55tili 

m#-HHA<i4 : 0>Srai;(3-t'5o *«3fel« 

5/ hJl '10 1' ir^fc^o ^fc, ^i9-&-C«#H I Tfc 
ta;^^ix6p 

[00441 :^mmmxit. m i o (^^t^^-r j: 5 tr> 

m^O^S. 4C0Jbtffiic^*p6-r. :7^^^:^y x^lslgS 
1 675^e)*l> ifea>'<:/:5' lCOm#HHA< I 1 : 0>t*^ 
ai:^$tl. HHA< 1 4 : 1 2>fi *00 1' t^SSo 

fi^HITfi. 0'-7 7!i^ibA;^ 

*nSfS-§-H I TC>3&aS[Sri:ofctco-e. it^S^^^^^J^ 

[0 0 4 5] mm\z^ ^^y^T^T h^uy.(D^m^no 
40 y<.^^i, 3, 4tcitLTco;z^. • feam^^s^iH] 

2Sl 4?5^?>«^GNFL;5S^;tbn5o ft^GENFU 

m^(D^^\z, ^my<>^x, 3, A\zM\^x(D^ 

m^rOWF ht^^^<t>iX. :itih(Dmm^<>^ I. 3. 
4\Zio\^^X:3^>yy'^r Ku>^CQ^md5B3*6*ix^>p 
[0 0 4 6] -?:£0j5Sm. ^^^T^T^^r Kl/^755#ffi-r^ 
i^my<>^l, 3, 4CDm^FUL L^±/^-1' 

9. S*jc£:i-Si»a^^v:^^ 1, 3, 475-e>. iii>:/x-<T 
KU;^-efc-5{t-§-HEA< 1 1 : 0>7)5tli;/jStt-5o <C 
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3, AO'PX':i^:^^y^'fT 

^0. 2. 5-7*^?,**, iS^FULLtU-Cn-U-i 

[0 04 7] T-^^-^yx^iHiiigi 6X'(i, #^<oifea 

»^L, El oro«l^*i-«5t«H<i«-t*^'^***''^® 
ro{t#HEA<l 1 : 0>l'ft«5tl«ffiSri^'^^-^a'^ 

4 : 0>^W;^-r?.. ^t>-ti:r{t#FULLfcW 
-(t^FULLfl. ^*W!|&a^^:^^'0~7A> 
?>A;'3$tt5lt-9-FULL(7?^afPSri:ofcfc(7?r\ 1^ 

[0 0 4 81 EAJi<73i5l^. *«eq©CAMi Oli, 

swfiSc-tsoTN 

[ o 0 4 9 1 07i^ei]-C'(4. ass./ * y r 1 2 

lfs/hft%6 4, 1 2 8, 2 5 6lf y bwaaSiUfc 

[0 0 5 0] 4fc. ±l2*ite^J-eii> ifeS/O'i^'oWsK 

CAM?i«*='iV>9CAM<i0aS, jSiO'tf hft<^2 
[005 11 ^ (C. ±SE^JSeiJt?(4, ^ y ^ 

^12, ^^•mmt^mmsx'^^. -fv-c^-^y'^ 

ffl-§-^jft0Ki 4»4. uv>;^^'-^r-:7''"'4:ffl^''^<SB)c 
[00 5 21 ;*:^?«(^iSffl^ ^ 'J £;*:MUtA±0 J: 



[0 0 5 31 

[@ffi<7))ffl*''*iJi?«l 

[jii] *:igMwait-^^y 

[02] iS./r©#«5a^<:^^'ro«figS:K^Lfc<Kli« 

[0 3] ^^m^<yi^t^^M^<'^i:^tnm<oni^^m 

30 [041 i^-'^s^^^^^'^***^*^* 
[12151 ^wim^^yi' t^^my<-y^ t(D^^^^'^^ 

[S6l #3aa/^y^t«-tia/<>'^i:<^*f*&B8«* 
[1171 ®8(07^-:^/l't1t^IN<6 3 : 0>ro«- 

40 [091 it^CONFlG<2 : 0>tmm^^VT 

[01 0 1 i»,my^>^m<^^9cmm^-r-mmm(D 
[0111 #afea^<vi? twmM^ 

[1112] (a) fcit? (b) (4^ ti6*<^'S®^^!^ 

[0131 n^<r>mw.:*^v%:mmLiti^^^J^<^- 
50 eij<Dfli^Mii&0^fc*. 



11 



12 mw.j^^vri'-i 



(7) 



2001—236790 



12 

16 y^-r^t-y x^iHigs 
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SRCH.GNFL.PRG.HTT 
CONnG<2:0> 



READ.WRTrE- 
ADDRESS<14:0>- 
DATIN<83:0>- 

IN<63:0)- 
LJBANK<2:0> - 



SEARCH- 
GENRJL- 

puRQE.Hrr- 

TABLE.WR- 



[1% 



RD.WR 



14 



12 



CAM 

o 



HHA / HEA< 1 1 : 0>, HIT . FULL 



CAM 

1 



CAM 
7 



ADDREG8<11:0> 



HHA/HEA<14:0> 
FULL 



16 

DATOUT<63:0> 



m2] 



CAM/^>->0 



CAM/ 0-^1 



CAM/0^?2 
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